Mechanism Design and Implementation for Lung Exchange
نویسندگان
چکیده
We explore the mechanism design problem for lung exchange and its implementation in practice. We prove that determining whether there exists a nontrivial solution of the lung exchange problem is NPcomplete. We propose a mechanism that is individually rational, strategy-proof and maximizes exchange size. To implement this mechanism in practice, we propose an algorithm based on Integer Linear Program and another based on search. Both of our algorithms for this mechanism yield excellent performances in simulated data sets.
منابع مشابه
A Proposed Mechanism for the Iranian Model of Kidney Donation (A Comparison of the Iranian and Roth’s Models)
Optimal resource allocation by means of the price mechanism is one of the main duties of the economics. Optimum allocation is sometimes realized not through the price mechanism, but via assignment algorithms due to an insufficient number of agents on either side of the exchange. Facing the same problem, the kidney market may be considered as a type of market failure that calls for market design...
متن کاملEffective Mechatronic Models and Methods for Implementation an Autonomous Soccer Robot
Omni directional mobile robots have been popularly employed in several applications especially in soccer player robots considered in Robocup competitions. However, Omni directional navigation system, Omni-vision system and solenoid kicking mechanism in such mobile robots have not ever been combined. This situation brings the idea of a robot with no head direction into existence, a comprehensi...
متن کاملPredictors of PGSI: A Study of Pakistan Stock Exchange
This study used PGSI to measure the motives of online stock exchange gamblers according to their responses about their online gambling. The main aim of the current study is to holistically explore the impact of motivational factors that motivate more usage of online gambling in Pakistan and behavioral factors that investigate the level of implementation of responsible gambling practices on PGSI...
متن کاملDesign, Implementation and Evaluation of Electronic Teaching of Practical and Theoretical Histology Courses: a New Experience at Isfahan University of Medical Science
Introduction: Electronic education system using advanced and varied technology tries to improve quality of teaching-learning process. This research aimed to design and implement the new electronic teaching system in histology courses (theoretical and practical) at the Isfahan University of Medical Sciences. Methods: This action research was conducted in department of anatomy and molecular biol...
متن کاملDesign and Implementation of Discrete Time Observer Based Backstepping Controller for a 2DOF Servomechanism
The two degrees of freedom servomechanism has many applications, including in gimbaled seekers. These mechanisms require closed-loop control to perform properly. In this paper, an observer-based multi-input-multi-output hybrid controller is designed for a two-degree-of-freedom servomechanism. Since in the model presented in this paper, disturbances on the mechanism are considered, so an extende...
متن کامل